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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE CEKfrSAL eiNTER 

AUG 2 - 2007 

In re ajpplication of Atty. Docket 

PESSOLANO NL030809 

Serial: 10/563,646 Group Art Unit: 2183 

Filed: 01/06/2006 Examiner: FONG, VINCENT 

METHOD AND SYSTEM FOR BRANCH PREDICTION 



Commissioner for Patents 
* P.O. Box 1450 

Alexandria, VA 22313-1450 



RESPONSE— PRE-APPEAL REVIEW 

Sir: 

The following Remarks are responsive to the Office Action of June 19. 2007. 
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REMARKS 

The Office Action of June 19, 2007 has been carefully considered. 
Reconsideration in view of the present remarks is respectfully requested. 

The present invention relates to a method brandi prediction in a data processor. 
Exemplary claim 8 recites: 

8. A method for predicting die outcome of a conditional branch within a 
computer system, the method comprising the steps of identifying (105) the 
occurrence of a conditional branch, obtaining (106) data providing a 
measure of system activity since a previous branch, comparing (1 10) said 
data with data relating to previous system activity, and predicting (108) 
the branch outcome based on such comparison. 

Claim 1 claims a corresponding apparatus. 

As described in the specification, the measure of system activity may be the 
number of state changes that take place within the elements that comprises the circuitry 
of the processor, for example (Specification, page 5, lines 1 1-22), 

Claims 1-8 were rejected as being anticipated by Farcy. The rejection states: 

Farcy discloses means for obtaining data providing a measuring of system 
activity, measure by definition means an evaluation or a basis of 
conq>arison per The American Heritage Dictionary of the English 
Language, Fourth Edition, the program windows in Farcy provides the tag 
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of the branch instruction for branch prediction which is used basis of 
comparison to determine whether the executing instruction (system 
activity) is a branch instruction. And the system of Farcy contains means 
to make such comparison and access the anticipation table if instruction is 
tagged. In addition the anticipated table containing data relate to branch 
result of previously e?s.ecuted branches in the branch window, therefore it 
is data relating to previous system activity. 

This rejection is respectfully traversed. 

Farcy's system is shown in Figure 9 thereof. As described in Section 3, the third 
paragraph thereof. Farcy isolates and duplicates a branch flow that will compute a branch 
condition in advance (Figure 9, Branch Window) and then forwards the results to the 
tioiraal flow (Figure 9, Program Window). The results are stored in the Anticipation 
Table of Figure 9. To compute the branch condition in advance, values are used from a 
Value Prediction Table as illustrated in Figure 9. 

Nowhere does Farcy teach or suggest obtaining data providing a measure of 
system activity since a previous branch, comparing it to data relating to previous system 
activity, and performing branch prediction based on the comparison. 

As a starting point, it is unclear how the program window of Farcy can be read as 
"providing a measure of system activity since a previous branch." The program window 
simply represents normal execution of the program on the processor. The program refers 
to the anticipation table to resolve branch conditions. The anticipation table does not store 
data providing a measure of system activity since a previous branch. Rather, tlie 
anticipation table stores a computed branch result based on look-ahead execution of 
branch-related instructions. 

It is further unclear how Farcy can be read as teaching comparison of 1) data 
providing a measure of system activity since a previous branch, to 2) data relating to 
previous system activity. The final rejection seems to suggest that the "comparison*' in 
Farcy is the recognition by the executing program within the program window that an 
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instruction is a branch instruction for which branch anticipation is peiformed, hence 
calling for a read of the anticipation table to resolve the branch. This recognition may be 
assumed to be, as described in the final rejection, by means of tags associated with 
branch instructions for which branch anticipation is performed. The **compaiison*' 
therefore is "TAGGED or NOT TAGGED?" How this somehow amounts to comparing 
1) "data providing a measure of system activity since a previous branch," with 2) "data 
relating to previous system activity " is inscrutable. 

Accordingly, it may be seen that Farcy does not anticipate the mvention of claims 
1 and 8. Withdrawal of the rejections and allowance of claims 1-8 is respectfully 
requested. 




Dated: August 1, 2007 
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